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METHOD AND APPARATUS FOR ENHANCED FORWARD ERROR 
5 CORRECTION IN A NETWORK 

FIELD OF THE INVENTIGN 

The invention relates to communications networks in general. More 
10 particularly, the invention relates to a method and apparatus for enhancing forward 
error correction in a network such as a long-haul communications network. 

BACKGROUND OF THE INVENTION 

15 The capacity of long-haul communication systems, such as "undersea" or 

^'submarine" systems, has been increasing at a substantial rate. For example, some 
long-haul optically amplified undersea communication systems are capable of 
transferring information at speeds of 10 gigabits per second (Gbps) or greater. 
Long-haul communication systems, however, are particularly susceptible to noise 

20 and pulse distortion given the relatively long distances over which the signals must 
travel (e*g., generally 600-10,000 kilometers). Forward Error Correction (FEC) is 
a technique used to help compensate for this distortion and provide ''margin 
improvements'" to the system. The margin improvements can be used to increase 
amplifier spacing or increase system capacity. In a Wavelength Division 

25 Multiplexing (WDM) systemt, the margin improvement can be used to increase the 
bit rate of each WDM channel, or decrease the spacing between WDM channels 
thereby allowing more channels for a given amplifier bandwidth. Accordingly, 
improvements in FEC techniques directiy translate into increased capacity for 
long-haul communication systems. 
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FEC coding is essentially the incorporation of a suitable code into a data 
stream for the detection and correction of data errors about which there is no 
previously known information. Error correcting codes are generated for a stream 
of data (i.e., encoding) and are sent to a receiver. The receiver recovers the error 
5 correcting codes and uses them to correct any errors in the received stream of data 
(i.e., decoding). An important property of deterministic codes is that they can 
uniquely decode any errors in the data and consequently correct them, within 
certain constraints. The challenge is to find "suitable" codes that can be efficient 
in terms of both complexity and cost for a given system. 

10 There are a large numb» of error-correction codes, each with different 

properties that are related to how the codes are generated and consequently how 
they perform. Some examples of these are the linear and cyclic Hamming codes, . 
the cyclic Bose-Chaudhuri-Hocquengh^ (BCH) codes, the convolutional 
(Viterbi) codes, the cyclic Golay and Fire codes, and some newer codes such as the 

15 Turbo convolutional and product codes (TCC, TPC). The codes that are firequently 
used for application in high bit-rate communication systems, however, are a set of 
cyclic, non-binary, block codes known as Reed-Solomon (RS) codes. 

Conventional long-haul communication s>^tems typically use the "RS 
255/239" error-correction code to perform FEC. The RS 255/239 error-correction 

20 code yields approximately 5 decibels (dB) coding gain with about 6.7% 
redundancy. Due to various engineering margins, beginning-of-life (BOL) Q of 
these FEC-enhanced systems is on the order of 15 dB. This permits the design of 
systems with end-of-life (EOL) Q as small as 11.2 dB. The term "Q" refers to one 
measure of the signal-to-noise ratio (SNR) of a system. 

25 Since nonlinear impairments are still the prevailing limitation of system 

capacity, a greater coding gain above that provided by RS 255/239 would allow for 
further capacity improvements. There are coding techniques that provide higher 
coding gains of 10 dB or higher. Tliese coding techniques, however, need more 
than 100% signal redundancy and therefore higher line rates. Current long-haul 
. 30 communication systems are limited to line rates of approximately 12.5 Gbps, and 
therefore cannot take advantage of these coding techniques without sacrificing 
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capacity. Furthermore, these coding techniques require a soft decision receiver 
that increases latency and costs for the system. 

In view of the foregoing, it can be appreciated that a substantial need exists 
for an enhanced FEC method and apparatus that solves the above-discussed 
5 drawbacks and deficiencies. 

SUIvlMARY OF THE INVENTION 

One embodiment of the invention comprises a method and apparatus to 
10 perform error correction. A stream of data is encoded using concatenated error 
correcting codes. The encoded data is communicated over a long-haul 
transmission system. The encoded data is decoded using the codes. 

With these and other advantages and featuiies of the invention that wiU 
become hereinafter apparrat, the nature of the invention may be more clearly 
IS understood by reference to the following detailed description of the invention, the 
appended claims and to the several drawings attached herein. 

RRTRF DF^^ CRlFnON OF THE DRAWINGS 

20 FIG. 1 illustrates a system suitable for practicing one embodiment of the 

invention. 

FIG. 2 is a block diagram of a FEC encoder in accordance with one 
embodiment of the invention. 

I 

FIG. 3 is a block diagram of a FEC decoder in accordance with one 
25 embodiment of the invention. 

FIG. 4 is a block flow diagram of the operations performed by an FEC 
codec in accordance with one embodiment of the invention. 

FIG. S is a block flow diagram of an encoding process in accordance with 
one embodiment of the invention. 
30 FIG. 6 is a block flow diagram of a decoding process in accordance with 

one embodiment of the invention. 



« 
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FIG. 7 is an illustration of packing code blocks into a frame in accordance 
with one embodiment of the invention. 

FIG. 8 is an illustration of the interleaving process in accordance with one 
embodiment of the invention. 
5 FIG. 9 illustrates plots of the theoretical upper bounds showing BER versus 

Q in accordance with one embodiment of the invention. 

FIG. 10 illustrates a first set of plots of a theoretical error bound in 
accordance with one embodiment of the invention. 

FIG. 11 illustrates a second set of plots of a theoretical error bound in 
10 accordance with one embodiment of the invention. 

FIG. 12 illustrates a plot of simulation results against the theoretical error ^ 
bound in accordance with one embodiment of the invention. 

FIG. 13 illustrates a plot comparing coding gains from various . 
concatenated RS codes in accordance with one embodiment of the invention. 
15 FIG. 14 illustrates a plot of interleave depth versus coding gain in 

accordance with one embodiment of the invention. 

nm-AHKn DESCRIFnON 

20 The embodiments of the invention include a method and apparatus to 

increase coding gains in a long-haul communications system using concatenated 
error-correcting codes ('^concatenated codes" or '^product codes*')- A long-haul 
' communications system is defined herein to include any system designed to 
transport signals over a distance of greater than 600 kilometers. For example, a 

25 long-haul optically amplified imdersea communication system is typically 
engineered to carry signals from one continent to another (e.g.. North America to 
Europe). Concatenated codes refer to the use of two or more levels of FEC coding. 
Hie performance improvement from concatraated codes arises from the fact that 
any residual errors from one level of decoding will be corrected in the second level 

.30 of decoding. 

Concatenated codes are designed to have a strong first-level (inner) code 
(e.g. t = 16) followed by a weaker second-level (out») code (e.g. t = 8), with an 
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interleaving step in between the two. Interleaving re-distributes or "spreads" the 
errors from an undecodable inner code block over several outer code blocks. The 
re-distribution or spreading of errors brings the average number of errors per code 
block to within the error-correction capability of the code at least at the outer 
5 decoding level. The int^leaver provides an FEC coding improvement 
corresponding to the depth of interleaving ("interleave depth") as discussed below. 
One embodiment of the invention utilizes RS error correcting codes. An 
RS code word consists of a *T)lock" of n "symbols", k of which represent the data, 
with the remaining (n - k) symbols representing the redundancy or check symbols. 

10 These check symbols are appended to the data symbols during the encoding step, 
and are used to uniquely detect and correct bit errors at the decoder, within the 
error-correction capability of the code. After the decoding operation, the check 
symbols are stripped from the block, and the corrected data symbols are obtained. 
The data symbols themselves are left uimaodified during the encoding step, and it 

15 is for this reason that the RS code is referred to as a '"systematic" code. The rate of 
the RS code is the ratio of data symbols (or equivalently, bits) to code-word 
symbols (or bits). The overhead of the code is the ratio of the check symbols to 
code-word symbols, i.e., the overhead = ((1/rate) - 1). 

The non-binary nature of block RS codes is manifest in the fact that a code 

20 symbol is not exactly a bit but rather it consists of several bits. The typical symbol 
size m is 8 bits, or a standard byte. Hie number of check symbols used determines 
the error-correction capability of a particular RS code. For example, a code that 
can correct t symbol errors in a block of n symbols reqiiires at least 2t check 
symbols, so that the numba of data symbols that can be transmitted in this block is 

25 k ^ n ' 2t. Fiurthermore, for a given symbol size m, the maximum number of 
symbols per block, n, has to be less than or equal to 2"" - 1 to ensure unique 
decodability. For example, for m =. 8, we have n = 255, and f or r = 8 symbol 
errors in this case, the maximum number of data symbols is ^ = 239. This is 
represented in compact form as a 255/239 (n/k) RS code. 

30 RS error correcting schemes also include the use of a shortened RS code. 

A shortened RS code is one where some of the data symbols are left unused. For 
example, a shortened 223/207 RS code of length n* = (n - j) = 223 symbols 
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transmits 207 data symbols, in a block with error correction capability of up to 8 
symbol errors. The disadvantage of shortened codes, relative to full-length codes, 
is that they are rate-inefficient. Some practical considerations, such as the 
maximum number of code-word symbols having to be n* ( < n) in some cases, 
5 however, may actually require this form. Shortened codes are implemented in both 
software and hardware by transforming a(n- s)/(k - s) RS code to a n/k code by 
padding s duromy symbols (e.g. 0) before encoding. At the decoder, this operation 
is reversed. After decoding, the padded symbols axe stripped from the block. 

A desirable property of RS codes is that they are maximum-distance codes. 

10 This means that there is sufficient uniqueness between code words such that the 
maximum nimiber of errors in the (encoded) message can be corrected, for a given 
amount of redimdancy, without the occurrence of a decoding error. This directly 
reflects the efficiency of these codes. 

The decodability of the RS code can be demonstrated with a brief example. 

15 If the bit-error rates (BER) of the transmission channel is such that only a single 
symbol error is expected (t = 1), 2t check symbols are required. In the case of an 
8-bit symbol (m = 8), this translates to 16 check bits. Of the 16 bits in this code, 8 
bits are used to uniquely locate the symbol error (one out of 2^ = 2S6 possibilities, 
corresponding to one out of 255 symbol positions, in addition to the error-firee 

20 case). The remaining 8 bits are used to uniquely determine the error pattern (one 
out 2^ = 256 error patterns, including the error-free pattern). Various procedures 
for encoding and decoding RS code words are well-known in the art, and therefore 
' will not be further described herein. 

The use of concatenated codes provides relatively powerful error correction 

25 with relatively little additional processing power. The overhead of a 2-level 
concatenated RS code can be calculated as (n.rz)*^ - 1, where n and are the rates 
of the iimer and outer codes, respectively. The concatenated RS code itself can be 
represented in compact form as riT/kz - ni/ki, where the subscripts 1 and 2 represent 
the inner and outer codes, respectively. Conventional FEC coding schemes (e.g., 

30 RS 255/239) provide a transmission performance improvement equivalent to a i2- 
factor of about 5 dB while providing 7% extra bits as redundancy. One 
embodiment of the invention uses a concatenated RS code that provides an 
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additional coding gain of approximately 2 dB while providing and extra 16% 
redundancy bits (a total of 23%). The embodiment uses an EEC encoder/decoder 
using a concatenated RS coding scheme with interleaving between the stages. 
More particularly, the FEC encoder/decoder utilizes a concatenated RS code of 
5 223/207-255/223. 

Since line rates are currently technically limited to 12.5 Gbps, concatenated 
rate-efficient block codes were examined assuming a linear-channel model with 
additive white Gaussian noise (AWGN). Under this assumption, concatenated 
block codes are available that perform at rates from 0.80 to 0.8333 (i.e., signal 

10 redundancy between 25 and 20%) and net coding gains somewhere between 1.5 dB 
to 2.5 dB greater than the gain achieved with the conventional RS 255/239 code. 

At least two important discoveries were significant in implementing 
concatenated codes in long-haul communication systems. The first was the 
recognition that concatenated codes having an iimer code that is stronger (i.e., 

15 lower code rate) than the outer code (i.e., higher code rate) is particularly useful in 
such systems. The second was the recognition that the class of codes utilized for 
the concatenated code significantly impacted system design. 

With respect to the second discovery, two types of combinations were 
considered particularly advantageous for long-haul communication systenos. Hie 

20 first combination comprised a bit-based BCH innar code and a byte-based BCH 
outer code (referred to herein as '13CH-RS concatenated code'')* lliis is because 
bit-based BCH codes are good for more uniformly distributed errors while RS 
codes are good for "^bursty" channels. When an inner decoder cannot correct all 
the errors on the line, it starts generating bursts that can then be effectively handled 

25 by the outer RS decoder. The second combination comprised a pair of RS codes 
(referred to herein as ""RS-RS concatenated code"). RS codes having a range from 
r = 2 to r = 16 were examined, with ^ representing a code strength that is defined as 
the maximal possible number of corrected symbols per code word. The 
examination revealed that the concatenation of two RS codes of different strength 

30 would be particularly effective for und^ea systems, provided that the outer code 
is interleaved before it is concatenated with die inner code. Interleaving is a 
technique that is normally used to spread bursty errors among several consecutive 
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code words. In this case an interleave! is inserted between the two concatenated 
codecs so that the inner and the outer decoding processes are statistically de- 
correlated. In general practice, the greater the interleave depth the better coding 
performance is gained. 
5 The BCH-RS concatenated code and the RS-RS concatenated code each 

offers advantages according to the needs and constraints of a particular system. 
For example, the BCH-RS concatenation is good for channels that are both 
uniform and bursty in nature. The RS-RS concatenation is particularly good for 
bursty environments. Consequently, the RS-RS concatenation is wellrsuited to 
10 undersea communications systems since undersea channels are more bursty in 
nature. 

Another important aspect of implementing an enhanced FEC system 
concerns digital frame alignment and synchronization in a very noisy environment. 
This is an important implementation issue because the enhanced FEC must operate 
15 at BER values as high as 5x10'^. The framing and synchronization strategies used 
in conventional FEC systems are inadequate for conditions where BER is greater 
than 10"^. 

It is worthy to note that any reference in the specification to ""one 
embodiment" or '*an embodiment* means that a particular feature, structure, or 

20 characteristic described in connection with the embodiment is included in at least 
one emboctiment of the invention. The appearances of the phrase ""in one 
embodiment in various places in the specification are not necessarily all referring 
' to the same embodiment. 

Referring now in detail to the drawings wherein like parts are designated by 

25 like reference numerals throughout, there is illustrated in FIG. 1 a system suitable 
for practicing one embodiment of the invention. FIG. 1 is a block diagram of a 
long-haul communications netwoik 100 comprising a conmiunications 
transmitter/receiver C'transceiver'') 102 and a transceiver 108 connected via a 
network 106. Transceivers 102 and 108 each include a FEC encoder/decoder 

30 CTEC codec'O 104 and a FEC codec 1 10, respectively. In this embodiment of the 
invention, long-haul communications network 100 is a conventional long-haul 
opticaUy amplified undersea communication system with the optical transceivers 
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modified to operate with a novel FEC codec perfonning in accordance with a novel 
concatenated FEC coding scheme. Network 100 in general, and network 106 in 
particular, are designed to transport optical signals over distances greater than 600 
kilometers. 

5 FIG. 2 is a block diagram of a FEC encoder in accordance with one 

embodiment of the invention. FIG. 2 illustrates a FEC encoder 200 representative 
of the structure performing the concatenated encoding function of FEC codecs 104 
and/or 110. FEC encoder 200 comprises a first encoder 204, an interleaver 206 
and a second encoder 208. First encoder 204 is also referred to herein as an "outer 

10 encoder." Second encoder 208 is also referred to herein as an "inner encoder." 
The operation of FEC encoder 200 will be discussed in more detail below with 
reference to FIGS. 4-6 and accompanying examples. 

FIG. 3 is a block diagram of a FEC decoder in accordance with one 
embodiment of the invention. FIG. 3 illustrates a FEC decoder 300 representative 

15 of the structure perfonning the concatenated decoding function of FEC codecs 104^ 
and/or 1 10. FEC decoder 300 comprises a first decoder 304, a deinterleaver 306 
and a second decoder 308. First decoder 304 is also referred to herein as an "inner 
decoder." Second decoder 308 is also referred to herein as an "outer decode." 
The operation of FEC decoder 300 will also be discussed in more detail below with 

20 . reference to FIGS. 4-6 and accompanying examples. 

For purposes of clarity, the ^coding structure and functionality (i.e., FEC 
encoder 200) is discussed separately from the decoding stracture and functionality 
(i.e., FEC decoder 300). It can be appreciated, however, that both the encoding 
and decoding structure and functionality can be combined into a single FEC codec 

25 (e.g., FEC codecs 104 and 1 10) and still fall within the scope of the invention. 

The operation of systems 100, 200 and 300 will be described in more detail 
with reference to FIGS. 4-6. Although FIGS. 4-6 presented herein include a 
particular sequence of steps, it can be appreciated that the sequence of steps merely 
provides an example of how the general functionality described herein can be 

30 implemented. Further, each sequence of steps does not have to be executed in the 
order presented unless otherwise indicated. 
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FIG. 4 is a block flow diagram of the operations performed by an FEC 
encoder in . accordance with one embodiment of the invention. In this embodiment 
of the invention, FEC encoder 202 performs the FEC encoding. HG. 4 illustrates a 
FEC process 400. A stream of data is encoded using concatenated error correcting 
5 codes at step 402. The encoded data is communicated over a long-haul 
transmissions system at step 404. In one embodiment of the invention the long- 
haul transmission system communicates the encoded data at least 600 kilometers. 
The encoded data is decoded using the error correcting codes at step 406. 

FIG. 5 is a block flow diagram of an encoding process in accordance with 

10 one embodiment of the invention. FIG. 5 illustrates an encoding process SOO that 
is representative of step 402 described with reference to FIG. 4. The stream of data 
is packed into a first frame of first blocks at step 502. The first frame is also 
referred to herein as an '\inencoded outer frame.'' A first error correcting code is 
generated for each of the first blocks at step 504. The first error correcting codes 

15 are appended to the first blocks to create a second frame of second blocks at step 
506. The second frame is also referred to herein as an "encodied inner frame.'' The 
second frame of second blocks is packed into a third frame of third blocks at step 
508. The third frame is also referred to herein as an ^'unencoded inner frame." A 
second error correcting code is graerated for each of the tihird blocks at step 510. 

20 The second error correcting codes are appended to the third blocks to create a 

* 

fourth firame of fourth blocks at step 512. The fourth frame is also referred to 
herein as an '"encoded outer frame." 
' The first frame, second firame, third frame and fourth frame each have a 

predetermined length. In one embodiment of the invention, the length of the 

25 second frame matches the length of the third frame. In this manner, no padding is 
required for the third frame. This decreases the latency associated with such 
padding hardware and techniques. Li alternative embodiments, however, the 
length of the second frame is less than the length of said third frame. In such a 
case, the third frame is padded with padding symbols until the length of the third 

30 frame matches the length of the second frame. In this case, the increase in FEC 
coding efficiency is sufficient to compensate for the latency incurred by padding. 
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The embodiments of the invention use interleaving during the encoding and 
decoding process. More particularly, the interleaving operation occurs during the 
packing of the second blocks from the second frame into the third blocks of the 
third frame, and vice-versa. It can be appreciated, however, that the interleaving 
5 process can occur as a separate step from the packing process and still fall within 
the scope of the invention. The interleaving operation can be either bit interleaving 
or byte interleaving. In one embodiment of the invention, the third frame has a 
number 1-N of third blocks, with N matching an interleave depth for the encoding 
process. In one advantageous embodiment N = 64, while in another N =16. 

10 The error, correcting codes can be any code from a group comprising the 

linear and cyclic Hamming codes, the cyclic BCH codes, the convolutional Viterbi 
codes, the cyclic Golay and Fire codes, and some newer codes such as TCC and 
TPC. The concatenated error correcting code pair may be separately represented 
as a first and second error correcting code, with the first error correcting code 

15 represented as x^, and the second error correcting code represented as z/x. b one 
embodiment of the invention, the first error correcting code is a reed-solomon 
code. More particularly, the first error correcting code is a x/207 reed-*solomon 
error correcting code. The second error correcting code is also a reed-solomon 
code. The second error correcting code is a 25S/jc reed-solomon error correcting 

20 code. In one advantageous embodiment of the invention, the x is equal to 223 
symbols. This two level FEC coding results in a net coding gain of approximately 
1.8 decibels while performing at a bit error rate of 10'^ ^ This embodiment adds a 
redundancy percentage to the communicated encoded data of approximately 23 
percent. 

25 In an alternative embodiment of the invention, the first error correcting 

code is one of a group comprising a bit based BCH code and a byte based BCH 
code. The second error correcting is also one of a group comprising a bit based 
BCH code and a byte based BCH code. Furtha, the first error correcting code is 
stronger than the second error correcting code. 

30 FIG. 6 is a block flow diagram of a decoding process in accordance with 

one embodimrat of the invention. FIG. 6 illustrates a decoding process 600. The 
second CTor correcting codes and third blocks are recovered from the fourth blocks 
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at step 602. The second error correcting codes are used to correct errors for the 
third blocks at step 604. The second blocks are unpacked from the third blocks at 
step 606. The unpacking process also includes a deinterleaving operation 
described below. The first error correcting codes and the first blocks are recovered 
5 from the second blocks at step 608. The first error correcting codes are used to 
correct errors for the first blocks at step 610. 

The operation of systems 100, 200 and 300, and the flow diagram shown in 
HGS. 4-6, can be better understood by way of example. A software-based Monte- 
Carlo simulation was developed in C for fast processing of the encoding and 

10 decoding operations. As described above, the concatenated RS codes involve two 
independent levels of RS encoding (and decoding), with an interleaving (de- 
interleaving) step in between them. 

FIG. 7 is an illustration of how code blocks are packed into a frame in the 
encoding step. An integral number of first blocks 702 at the first (outer) encoding 

15 level are packed into a first frame 704 (i.e., the unencoded outer frame). Check 
symbols 706 for first blocks 702 are generated by a first encoder (e.g., first encoder 
204) of a FEC encoder (e.g., EEC codec 104 or EEC encoder 200). Check symbols 
706 are appended to first blocks 702 to form second blocks 708. Second blocks 
708 are packed into a second frame 710 (i.e., the encoded outer frame). The bits 

20 (or bytes) from second blocks 708 are interleaved, and they are packed into third 
blocks 714 of a third frame 712 (i.e., unencoded inner frame). In this exam|>le, 
second frame 710 and third frame 712 have the same length in terms of bits (or 
bytes), although the block size will likely vary between the two frames. In other 
words, third frame 712 is required to be an integral number of third blocks 714, the 

25 size of which is different from that of second blocks 708. Thus, in order for 
second frame 710 and third frame 712 to be of the same length, the number of 
second blocks 708 and third blocks 714 per frame in each of these frames, 
respectively, has to be chosen apinx)priately. 

If second frame 710 and third frame 712 caimot be made to match with an 

30 integral number of blocks, third frame 712 is padded or '^stuffed'* with dummy 
symbols until they are of equal length. The padding process, however, represents 
an increase in latency in a hardware implementation, or increased processing time 
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in software. In one embodiment of the invention, the lengths of the frames are 
therefore chosen to minimize the number (or reduce to zero) of stuffed symbols, 
while at the same time keeping the number of second blocks per second frame to a 
minimum. 

5 Once second blocks 708 from second frame 710 are packed and interleaved 

into third blocks 714 of third frame 712, check symbols 716 are generated for third 
blocks 714 by a second encoder (e.g., second encoder 208) of an FEC encoder 
(e.g., EEC codec 104 or EEC encoder 200). Check symbols 716 are appended to 
third blocks 714 to form a set of fourth blocks 718 of a fourth frame 720 (i.e., the 

10 encoded inner frame). Once the two-level encoding process is performed, the 
encoded data stream is communicated to a transceiver (e.g., transciever 108) for 
decoding by a EEC decoder (e.g., EEC codec 110 or EEC decoder 300). 

FIG. 8 is an illustration of the interleaving process in accordance with one 
embodiment of the invention. As shown m FIG. 8, interleaving between the two 

15 encoding steps discussed with reference to FIG. 7 (between packing the second and 
third frames) amounts to re-distiibuting the errors in bit-groupings or bytes that are 
either 1-bit or 8-bits long. FIG. 8 illustrates an example of byte interleaving after 
second frame 710 is encoded. The improvement in error correction is directly 
related to the depth of interleaving. Using the example illustrated in FIG. 8, full 

20 byte (or symbol) interleaving requires that each of the 223 symbols in each second 
block 708 (i.e., the outer frame) is re-distributed into 223 different third blocks 714 
(i.e., the iimer frame). In the case of fuU interleaving, the 223 symbols would 
require an interleave depth of 223 levels or 223 third blocks 714. If full bit 
interleaving were required in this case, each of the 223 x 8 bits in each of second 

25 blocks 708 would be re-distributed into 223 x 8 = 1784 different third blocks 714. 
In this case, the interleave depth is 1784 levels. Although fiill bit or byte 
interleaving improves the error correction, the disadvantage of full interleaving is 
the large amoimt of memory required and the additional latency in a practical 
implementation. 

30 Prior to evaluating the results of the software-based Monte-Carlo 

simulation described above, theoretical BER error bounds were established to 
provide a basis for comparison. Hie theoretical BER error bounds estimate the 
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maximum BER that is observed after error correction, using a particular code, of a 
message transmitted through a chamiel with a specific line BER. This served as a 
benchmark to ensure that both software-based and hardware-based codes were 
performing "correctly." The benchmark also served as a way to efficiently 
5 evaluate and compare the performance of several different codes. The theoretical 
error boimd was established using the following assumptions: 



1. A binomial distribution of un-correlated bit errors is observed on 
the channel (note that for BER < 10~*\ the Binomial distribution can 
10 be approximated by a Poisson distribution, and for a large number 

of events, or transmitted bits, the Binomial probability distribution 
can be approximated by a normal distribution under certain 
conditions that are valid in this case); 



15 2. No additional errors are committed at the decoder if it is found that 

a block is undecodable because the errors are passed through 
unchanged; 

3. Errors are equally likely to occur in the data and check symbols so 
20 that number of residual errors is reduced further when check 

symbols are stripped from the block; and 

' 4. For BER < 5 x 10"^! at most 2 bit errors per symbol OTor are likely 

to occur. 

25 

FIG. 9 illustrates plots of the theoretical upper bounds showing BER versus 
Q in accordance with one embodiment of the invention. The comparison with 
conventional error bounds indicates the estimate of the BER after error correction 
(1) follows the line or channel BER very closely when the error-<:orrection 
30 capability is exceeded when the line BER is - 10'^, and (2) is a less-conservative 
estimate of the maximum estimated BER after correction. The "looser" upper 
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bound was subsequentiy justified by strong agreement with the results from the 
software-based Monte-Carlo simulation of the BER. 

FIG. 10 illustrates a first set of plots of a theoretical error bound in 
accordance with one embodiment of the invention. The theoretical model was 
5 verified by evaluating the theoretical performance of single-level RS codes. For 
example, the use of 7% RS (FEC) codes yield a coding gain in Q of greater than 5 
dB at an output BER level of 10~*^ over unencoded transmission. The legend in 
FIG. 10 also reflects a SQ reduction in the coding gain due to transmission at 
higher bit rates. The distinction between gross and net coding gain in Q is 

10 discussed vdth reference to FIG. 11. 

FIG. 11 illustrates a second set of plots of a theoretical error bound in 
accordance with one embodiment of the invention. The Q of the system is defined 
as usual, and any increase in Q due to eiror-correcdon coding is defined as coding 
gain. There is a difference, however, between a "gross gain" and a '*net gain" in Q. 

15 More particularly, the gross gain does not account for the system impairment from 
the increased noise bandwidth, and consequent reduction in j2» due to transmission 
at higher line rates. The transmission performance plots shown in FIG. 11 thus 
indicate the gross coding gain, through a direct conversion from the BER after 
error correction to the system Q in dB. The loss in C> however, is reflected 

20 separately in the plots (in the legend), where SQ represents an adjustment to the 
coding gain as a function of the modified (higher) line rate due to the overhead — 
this then gives the net coding gain. This is shown to provide an estimate of the net 
gain that will be computed in an actual wet-system simulation that accounts for 
various system impairments such as nonlinearity in the fiber, inter-symbol 

25 interference, chromatic dispersion, and so forth. 

FIG. 12 illustrates a plot of the simulation results against the theoretical 
error bound in accordance with one embodiment of the invention. As shown in 
HG. 12, results of the simulation, for BER after error correction, compared 
extremely favorably to the theoretical error bounds. The agreement was good for 

30 single-level RS codes, concatenated RS codes, and concatenated, shortened RS 
codes. Furthermore, two separate C programs were independentiy developed, one 
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for the Monte-Carlo simulation, and another for incorporation into a system 
experiment, where the encoding, decoding, interleaving, de-interleaving, frame and 
PRBS-pattem synchronization, were software-based. The two programs yielded 
almost identical results for the BER improvement after error correction, confinning 

S not only the correct implementation of the various algorithms, but also the 
robustness of the frame synchronization. 

In one embodiment of the Monte-Carlo simulation, the speed of the C-code 
is about 464 blocks per second of decoding on a 350 Megahertz (MHz), Pentium-II 
processor with 64 Megabytes (MB) of Random Access Memory (RAM). A single, 

10 random, encoded frame is re-sent several times through the channel until an 
encoded bit- stream of sufficient length is transmitted. The random noise 
introduced to each frame, however, is different as the computer's system clock is 
used to generate a seed for the (C) random-number generator (e.g., "sronif' )• 

FIG. 13 illustrates a plot comparing coding gains from various 

15 concatenated RS codes in accordance with one embodiment of the invention. 
Several RS codes were evaluated with symbol size of 8 bits because this is the 
most common hardware implementation for RS coding. This translates to a full 
code-block length of 255 symbols, each 8 bits long. Furthermore, overhead was 
constrained to a maximum of 23% since next generation terminal designs are 

20 limited to line rates of approximately. 12.3 - 12.5 Gbps. Consequentiy, a set of 
concatenated RS codes having a net overiiead (iimer and outer codes) fixed at 23% 
(i.e. ^1+^2 = A)» where h and t2 are the number of symbol errors that can be 
corrected in the inn^ and outer codes, and their sum, which is the net error 
correction capability) were examined. 

25 FIG. 14 illustrates a plot of interleave depth versus coding gain iii 

accordance with one embodiment of the invention. The effect of the depth of 
primarily bit and (8-bit) byte interleaving provides varying results in terms of 
coding gain for the system. As shown in FIG. 13, deeper levels of byte 
interleaving (e.g., up to 223 levels for a 223/207-255/203 code) improve coding. 

30 performance but with marginal gains beyond about 64 levels of byte interleaving. 
This is significant since deeper levels of interleaving utilize more memory and 
increase latency without providing much coding gain. The loss in coding from 
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byte-interleaving from 64 to 16 levels is about 0.27 dB at output BER levels of 
10-^ 

Byte interleaving yields better error-correction than bit-interleaving. This 
is because 1—2 bit-errors per symbol error at line BER of 10"^ and smaller on 
5 average is demonstrated. This means that symbol (or byte) interleaving is 
desirable to spread out the residual bit errors from the first level of decoding (iimer 
decoding). Bit-interleaving on the other hand may not re-distribute the residual bit 
errors "maximally"' unless full bit interleaving is implemented (223 x 8 levels). 
The disadvantage in this implementation then is that additional software processing 

10 time or hardware latency is required. 

The net coding gain for the 223/207^255/223 concatenated RS code was 
evaluated. The reason that this particular combination was singled out is that its 
inner and outer code block lengths are such that they can be efficiently packed into 
a frame that can be as short as one unencoded inner block, with ki = 223 (or 

15 equivalently, one encoded outer block, with riz = 223). Furthermore, this mode 
corrects up to 16 symbol errors in the inner code, and up to 8 symbol errors in the 
outer one - this is compatible with existing cone encoder/ decoder designs from 
LSI Logic which supports coding engines that can correct anywhere from 3 to 16 
symbol errors in a block that is up to 255 symbols long. The net coding for this 

20 code at output BER of 10'^^ is estimated to be 1.8 dB, relative to the 7%-oveihead 
RS 255/239 FEC code, as illustrated in Table 1. 



t 



wo 01/95503 



18 



PCT/USOl/17484 



Table 1 



Code Type 


Overhead 


Net Q (dB) 

(Output BER s 10' 


Gross Q (dB) 

(Output BER = 10"'°) 


No FEC 


0% 


16.08 


16.08 


RS 255/239 FEC 


6.7% 


11.03 


10.75 


223/207 - 255/223 EFEC 


23.2% 


9.26 


8.35 


21 5/207 - 255/21 5 EFEC 


23.2% 


9.06 


8.15 



5 

RS concatenated code 215/207— 2S5/21S was also considered since it 
provides better error-correction with the same overhead. This represents a stronger 
inner code which corrects up to 20 symbols errors, and a weaker outer code which 

10 corrects up to 4 symbol errors. Modifying the hardware design for r = 20 by LSI 
Logic and ASIC International is possible to implement this type of code. The net 
coding gain for this code at output BER of 10~^^ is about 2 dB, relative to the 7%- 
oveihead RS 255/239 FEC code (see Table 1). Other RS codes with symbol sizes 
other than 8 bits (e.g., 9 and 7 bit-long symbols) are possible, but may require 

15 modifications to existing core designs for the encoder and decoder. 

The RS codes considered herein are rate-efficient codes with good eixor- 
conection performance in high bit-rate communication systems. The complexity 
of the encoding and decoding operations is also not too high so that a hardware 
implementation is both feasible and cost-effective. The constraint on the 

20 maximum overhead allowed for error correction (about 23%) is imposed by 
terminal hardware speeds; This limits systems, in one embodiment of the 
invention, to concatenated RS codes of the form Jc/207 — 255/x, where jc is a 
measure of the asymuoaetry of the strengths of the inner and outer codes. One 
embodiment of the invention includes x to be 223 because this is a good 

25 performing code based on existing core hardware designs for the racoder and 



wo 01/95503 PCT/USOl/17484 

19 

decoder. The net coding gain for this code at an output BER of 10"^° is estimated 
to be about 1.8 dB, relative to the 7%-overhead RS 255/239 FEC code. 

Byte interleaving appears to be marginally better than bit-interleaving in 
terms of performance, but may have a greater impact on hardware designs in terms 
5 of reduced latency and a smaller memory requirement. The depth of byte 
interleaving can be limited to about 64 levels, and even to as few as 16 levels, 
without sacrificing much coding gain. This may have significant impact on the 
architecture of the hardware in that up to 16 parallel coding engines can be 
acconoonodated on a single chip currently. 

10 The core designs for the coding engine can be modified to support RS 

codes that can correct up to 20 symbol errors per block, or RS codes with symbol 
sizes of 9 and 7 bits. Consequently, other promising codes that offer additional 
coding gain are available. Other potential code types include a 3-level 
concatenated RS code, and a 2-level concatenated RS code that are further 

15 concatenated with bit-based codes such as BCH codes. These offer further 
improvement ' in error correction, with the disadvantage being "diminishing 
returns'' on additional levels of coding, and increased latency. Finally, a class of 
codes known as Turbo codes provides superior performance as well. 

Factors that may affect implementation of enhanced FEC coding as 

20 described herein include the effects of chromatic dispersion, Kerr non-linearity, 
and polarization fading. These effects wiU cause the noise properties of a 
communication channel to be different from the computer simulations and theory 
used above. The assumption used above is that the noise is AWGN causing 
binomially-distributed eirors. 

25 A testing platform can test EFEC over a real, long distance, optical channel. 

The test platform will test various EFEC codes by encoding and decoding in 
software. The optical channel is implemented by looping a short span of 
amplifiers (200-500 km) using standard techniques. The encoded data is generated 
by a computer program and loaded into a Bit Eiior Rate Test Set (BERTS) (8 Mb). 

30 After transmission through the loop, every sixteenth bit of the noisy data is 
acquired by a high-speed data acquisition unit. Hiis data is stored on a hard disk or 
removable disk for subsequent data processing. 
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Well-generalized computer programs can generate properly encoded and 
framed data, as well as decoding the acquired data. These programs are capable 
of: 

5 • Different Code Types: concatenated RS, BCH, and eventually Turbo codes 

• Reed-Solomon Codes with variable block length (n), overhead (n — k) and 
symbol size (m) 

10 • Frame Alignment: user-specified Frame Alignment Word (FAW) 

• PRBS generation and re-synchronization with variable word length 

• Interleaving: variable bit groupings (e.g., bit and byte interleaving) and 
15 variable number of blocks per frame 

• Burst boundary detection and re-synchronization 

• Error detection: i.e., the software acts as the receiving BERTS 

20 

• Roll control: independently determine the roll state for each burst of data 
from the loop 

• Interleaving of 16 valid data streams for the transmitter 

25 

• Interface to the BERTS. 

An example of FEC 104, EEC 110, EEC encoder 202 and EEC decoder 302, 
30 includes a modified RS code engine made by LSI Logic. These engines were 
developed for "100 LSI 0.8 micrometer Complementary Metal-Oxide 
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Semiconductor (CMOS) process. The t=S engine is also applied in conventional 
FEC Application Specific Integrated Circuits (ASICs). LSI Logic has since 
introduced three newer CMOS processes GIO, Gil and G12. G12 process is the 
newest 0.18 micrometer geometry standard cell array with supply voltage options 
5 of 1.5 V, 2.5 V and 3.3 V depending on processing speed. This particular process 
allows for integration on several million logic cells with high speed processing 
cores. It is anticipated that the G-12 serial processing speed could be greater than 
1 Gbps and the interfaces could be made as fast 2.5 Gbps. This would be sufficient 
to meet the requirements of at least one embodiment of the invention, which are 

10 input/output (I/O) interface speed of less than 780 Mbps ai)d processing speed less 
than 390 Mbps. Since a large part of the processor logic circuit will operate at 
much lower speed, a majority of the cells could be powered with the low-voltage 
(1.8 V) option. Consequentiy, the power dissipation could be significantiy reduced 
in comparison with the latest 2.5 Gbps FEC design on the GIO process. 

IS Accordingly, at least one embodiment of the invention can be implemented 

utilizing the enhanced EEC 12.5 Gbps codec unit with two to four G12 ASICs that 
will include the framing logic, buffers, most of the timing functions, the overhead 
multiplex and processing. This would also include a rather deep interleaver, which 
is needed for de-correlation of the two concatenated coding processes. The 

20 compilers exist between 100 kilobytes (K) and G12 process which are suitable for 
one embodiment of the invention. Consequentiy, core engine implementation can 
be implemented through modification of the compiler. Further, the production cost 
could be markedly reduced and the reliability considerably improved through the 
capability of an ultra large scale of integration. 

25 Other potential FEC codecs with similar or better performance than LSI 

Logic G-12 process include those designed by Motorola, Texas Instruments, IBM, 
and so forth. Although these technologies could not use the LSI Logic core 
designs, other RS and BCH core designs are available and are just as robust. In 
particular, AHA Inc. makes a wide spectrum of RS core designs with an option of 

30 erasure that would make a concatenated code more efficient. 

In addition, it can be appreciated that RS and BCH core designs are 
available for implementation on programmable logic arrays (PLA). These are 
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referred to as the "Hammer Codes." PLA implementation of additional coding of 
the overhead bytes (bits), external to the high-speed payload codec, would be very 
useful. 

The feasibility of frame alignment and framing at very high BER rate (BER 
5 > 10'^) for 10 Gbps payloads have also been evaluated. The evaluation reveals that 
a number of different frames are possible. It appears, however, that shorter frames 
are more robust than longer frames. Further, it would be beneficial if the FAW and 
the associated oveihead bits (OW and dedicated data channels) are not coded with 
the payload. Rather, ihey should be coded separately at much lower speed and 
10 possibly at a lower code rate since there would be plenty of ledundant bits 
available in a practical frame. 

Optimal frame alignment methods and de-synchronization strategies have 
been explored* The studies indicate that the optimal FAW length is 16 bits, and 
that RS decoder engine ""error diagnostics" should be used to start a frame re- 
IS alignment process. 

The testing of hardware core designs would also be beneficial in addition to 
the software approach of undersea channel coding tests described above. Low 
speed integrated circuits (ICs) for LSI Logic RS and DCS core designs are 
available. In addition, a low speed IC for an AHA RS codec is also available. 
20 Potential test candidates include technology developed by Lockheed Martin 

ft 

Satellite division (previously Mount Whitney), which owns BCH and RS core 
designs on Vitesse Gallium Arsenide (GaAs) gate arrays. The processing speed for 
these codecs is approximately 620 Mbps. 

All these ''codec ICs'' are programmable, and need external frame 

25 alignment, First-&i First-Out CFIFOs), and timing circuits. This calls for a set of 
test boards. They should be developed to test ASIC prototypes to avoid problentis 
in later implementation. The hardware testing boards are useful for system tests, 
both before and during the ASIC design phase. An initial design of low and high- 
speed test boards for LSI Logic ICs that will be able to test concatenated RS 

30 schemes has already been established. 

Although various embodiments are specifically illustrated and described 
herein, it will be appreciated that modifications and variations of the present 
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invention are covered by the above teachings and within the purview of the 
appended claims without departing from the spirit and intended scope of the 
invention. For example, although the embodiments of the invention discuss a 
particular concatenated RS codec at the given signal redundancy constraint (< 
5 24%), it can be appreciated that additional coding gains may be achieved by 
concatenation of a RS and a punctured convolutional code, or concatenation of 
BCH and RS codes. The problem with punctured convolutional schemes is that a 
soft-decision receiver is required. The particular systeni design must take into 
consideration the difficulty of its implementation versus potentially superior 

10 performance (about 0.5 dB). Similarly, BCH core designs are not readily available 
and therefore may require additional implementation time. Another example of 
suitable concatenated codes for an embodiment of the invention includes TPC that 
could yield as much as 10 dB coding gain, relative to the unencoded data, at only 
26% signal redundancy. In another example, it can be appreciated that the 

15 functionality described for the embodiments of the invention may be implemented 
; in hardware, software, or a combination of hardware and software, using well- 
known signal processing techniques. If in software, a processor and machine- 
readable medium is required. The processor can be any type of processor capable 
of providing the speed and functionality required by the embodiments of the 

20 invention. For example, the processor could be a processor from the Pentium® 
family of processors made by Intel Corporation, or the family of processors made 
by Motorola. Machine-readable media include any media capable of storing 
instructions adapted to be executed by a processor. Some examples of such media 
include, but are not limited to, read-only memory ^OM), random-access memory 

25 (RAM), programmable ROM, erasable programmable ROM, electronically 
erasable programmable ROM, dynamic RAM, magnetic disk (e.g. , floppy disk and 
hard drive), optical disk (e.g.. CD-ROM), and any other device that can store 
digital information. In one embodiment, the instructions are stored on the medium 
in a compressed and/or encrypted format. As used herein, the phrase "adapted to 

30 be executed by a processor" is meant to encompass instructions stored in a 
compressed and/or encrypted format, as well as instructions that have to be 
compiled or installed by an installer before being executed by the processor. 
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Further, the processor and machine-readable medium may be part of a larger 
system that may contain various combinations of machine readable storage devices 
through various I/O controllers, which are accessible by the processor and which 
are capable of storing a combination of computer program instructions and data. 
5 Finally, in another example, the embodiments were described using a 
conmiunication network. A communication network, however, can utilize an 
infinite number of network devices configured in an infinite number of ways. The 
communication network described herein is merely used by way of example, and is 
not meant to limit the scope of the invention. 
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CLAIMS: 



1 . A method to paf onn error correction, comprising: 

encoding a stream of data using concatenated error correcting codes; 
5 communicating said encoded data over a long-haul transmission system; 

and 

decoding said encoded data using said codes. 



2. The method of claim 1, wherein said long-haul transmission system 
10 communicates said encoded data at least 600 kilometers. 

3. The method of claim 1, wherein said encoding comprises: 
packing said stream of data into a first frame of first blocks; 
generating a first error correcting code for each of said first blocks; 

15 appending said first error correcting codes to said first blocks to create a 

second frame of second blocks; 

packing said second frame of second blocks into a third firame of third 
blocks; 

generating a second error correcting code for each of said third blocks; and 
20 appending said second error correcting codes to said third blocks to create a 

fourth firame of fourth blocks. 

4. The method of claim 3, wherein each frame has a length. 

25 5. The method of claim 4, wherein said length of said second frame matches 

said length of said third frame. 

6, The method of claim 4, wherein said length of said second frame is less 
than said length of said third frame. 

30 
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10 



15 



7. The method of claim 6, further comprising padding said third frame with 
padding symbols until said length of said third frame matches said length of 
said second frame. 



5 8. The method of claim 3, wherein said packing said second frame of second 
blocks into a third frame of third blocks comprises interleaving said second 
blocks into said third blocks. 



9. The method of claim 8, wherein said interleaving is bit interleaving. 

10. The method of claim 8, wherein said interleaving is byte interleaving. 

1 1. The method of claim 8, wherein said third frame has a number 1-N of third 
blocks, with N matching an interleave depth for said encoding. 

12. The method of claim:9, wherein N is at most 64. 

13. The method of claim 9, wherein N is 16, 



20 14. The method of claim 3, wherein said first error correcting code is 

represented as x/y^ and said second error correcting code is represented as 

15. Hie method of claim 3, wherein said first and second ^rror correcting codes 
25 are reed-solomon codes. 

16. The method of claim IS, wherein said first error correcting code is a x/207 
reed-solomon error correcting code. 

30 17. The method of claim 16, wherein said second error correcting code is a 

255/x reed-solomon error correcting code. 
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1 8. The method of claim 17. wherein x = 223. 



19. The method of claim 1, wheiein said conmiunicating is perfomied at a bit 
error rate of 10'^° with a net coding gain of approximately 1.8 decibels. 

5 

20. The method of claim 1, wherein said encoding adds a redundancy 
percentage to said communicated encoded data of approximately 23 
percent. 

10 21. The method of claim 3, wheiein said first error correcting code is one of a 

group comprising block codes, linear and cyclic Hamming codes, cyclic 
Bose-Chaudhuri-Hacquenghem (BCH) codes, convolutional Viteibi codes, 
cyclic Golay and Fire codes, Turbo convolutional codes and Tuibo product 
codes. 

15 

22. The method of claim 3, wherein said second error correcting code is one of 
a group comprising block codes, linear and cyclic Hamming codes, cyclic 
Bose-Chaudhuii-Hacqueng^em (BCH) codes, convolutional Viterbi codes, 
cyclic Golay and Fire codes. Turbo convolutional codes and Turbo product 

20 codes. 

23. The method of claim 3, wherein said first error correcting code is one of a 
group comprising a bit based Bose-Chaudhuri-Hacquenghem (BCH) code 
and a byte based BCH code. 

25 

24. The method of claim 3, wherein said second error correcting code is one of 
a group comprising a bit based Bose-Chaudhuri-Hacquenghem (BCH) code 
and a byte based BCH code. 

30 25. The method of claim 3, wherein said first error correcting code is stronger 

than said second error correcting code. 
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26. The method of claim 1, wherein said decoding comprises: 

recovering said second error correcting codes and said third blocks from 
said fourth blocks; 

5 correcting errors for said third blocks using said second error correcting 

codes; 

unpacking said second blocks from said third blocks; 

recovering said first error correcting codes and said first blocks from said 

second blocks; and 

10 correcting errors for said first blocks using said first error correcting codes. 

27. A machine-readable medium whose contents cause a computer system to 
perform error correction, comprising: 

encoding a stream of data using concatenated error correcting codes; 
15 communicating said encoded data over a long-haul transmission system; 

and 

decoding said encoded data using said codes. 

28. The machine-readable medium of claim 27, wherein said long-haul 
20 transmission system communicates said encoded data at least 600 

kilometers. 

' 29. The machine-readable medium of claim 27, wherein said encoding 
comprises: 

25 packing said stream of data into a first frame of first blocks; 

generating a first error correcting code for each of said first blocks; 
appending said first error correcting codes to said first blocks to create a 
second frame of second blocks; 

packing said second frame of second blocks into a third frame of third 
30 blocks; 

generating a second error correcting code for each of said third blocks; and 
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appending said second error correcting codes to said third blocks to create a 
fourth frame of fourth blocks. 



30. The machine-readable medium of claim 29, wherein each frame has a 
5 length. 

31. The machine-readable medium of claim 30, wherein said length of said 
second frame matches said length of said third frame. 

10 32. The machine-readable medium of claim 30, wherein said length of said 

second frame is less than said length of said third frame. 

33. The machine-readable medium of claim 32, further comprising padding 
said third frame with padding symbols until said length of said third fi^me 

15 matches said length of said second frame. 

34. The machine-readable medium of claim 29, wherein said packing said 
second frame of second blocks into a third frame of third blocks comprises 
interleaving said second blocks into said third blocks. 

20 

35. The machine-readable medium of claim 34, wherein said interleaving is bit 
interleaving. 

36. The machine-readable medium of claim 34, wherein said interleaving is 
25 byte interleaving. 

37. Hie machine-readable medium of claim 34, whoein said third frame has a 
number 1-N of third blocks, with N matching an interleave depth for said 
encoding. 



30 



38. The machine-readable medium of claim 37, wherein N is at most 64. 
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The machine-readable medium of claim 37, wherein N is 16. 

The machine-readable medium of claim 29, wherein said first error 
correcting code is represented as lUy^ and said second error correcting code 
is represented as z/x. 

i 

The machine-readable medium of claim 29, wherein said first and second 
error correcting codes are reed-solomon codes. 

The machine-readable medium of claim 41, wherein said first error 
correcting code is a jc/207 reed-solomon error correcting code. 

The machine-readable medium of claim 42, wherein said second error 
correcting code is a 255/x reed-solomon error correcting code. 

The machine-readable mediimti of claim 43, wherein x = 223. 

The machine-readable medium of claim 27, wherein said communicating is 
performed at a bit error rate of 10'^^ with a net coding gain of 
approximately 1.8 decibels. 

The machine-readable medium of claim 27, wherein said encoding adds a 
redundancy percentage to said communicated encoded data of 
approximately 23 p^cent. 

The machine-readable medium of claim 29, wherein said first error 
correcting code is one of a group comprising block codes, linear and cyclic 
Hamming codes, cyclic Bose-Chaudhuri-Hacquenghem (BCH) codes, 
convolutional Viterbi codes, cyclic Golay and Fire codes. Turbo 
convolutional codes and Turbo product codes. 



wo 01/95503 PCT/USOl/17484 

31 



48. The machine-readable medium of claim 29, wherein said second error 
correcting code is one of a group comprising block codes, linear and cyclic 
Hamming codes, cyclic Bose-Chaudhuri-Hacquenghem (BCH) codes, 
convolutional Viterbi codes, cyclic Golay and Fire codes. Turbo 

5 convolutional codes and Turbo product codes. 

49. The machine-readable medium of claim 29, wherein said first error 
correcting code is one of a group comprising a bit based Bose-Chaudhuri- 
Hacquenghem (BCH) code and a byte based BCH code. 

10 

50. The machine-readable medium of claim 29, whwein said second error 
correcting code is one of a group comprising a bit based Bose-Chaudhuri- 
Hacquenghem (BCH) code and a byte based BCH code. 

15 51. The machine-readable medium of claim 29, wherein said first error 

correcting code is stronger than said second error correcting code. 

-mm 

52. The machine-readable medium of claim 29, wherein said decoding 
comprises: 

20 recovering said second error correcting codes and said third blocks from 

said fourth blocks; 

correcting errors for said third blocks using said second error correcting 
codes; 

unpacking said second blocks from said third blocks; 
25 recovering said first error correcting codes and said first blocks from said 

second blocks; and 

correcting errors for said first blocks using said first error correcting codes. 



53. 

30 



An apparatus to perform em^r correction, comprising: 

a forward error correction encoder to encode a stream of data using 

concatenated error correcting codes; and 
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a transceiver connected to said encoder to communicate said encoded 
stream of data over a long-haul transmission system. 

54. The apparatus of claim 53, wherein said encoder comprises: 

a first level encoder to encode said stream of data using a first error 
correcting code; 

an interleaver to interleave said first level encoded stream of data; and 

a second level encoder to encode said interleaved stream of data using a 

second error correcting code. 

55. The apparatus of claim 54, wherein said first error correcting code andjsaid 
second error correcting code are reed-solomon codes. 



56. The apparatus of claim 55, wherein said first error correcting code is a 
15 x/207 reed-solomon error correcting code, and said second error correcting code is 

a 255/jc reed-solomon error correcting code. 

57. The apparatus of claim 56, wherein x = 223. 



20 58. The apparatus of claim 57, wherein said transceiver coi!imunicates said 
encoded stream of data at a hit otot rate of 10"^^ with a net coding gain of 
approximately 1.8 decibels. 

59. The apparatus of claim 58, wherein said encoding adds a redundancy 
percentage to said communicated encoded stream of data of api»roximately 



25 



23 percent 



60. An apparatus to perform error correction, comprising: 

a transceiver to receive an encoded stream of data from a long-haul 
30 transmission system, wherein said encoded stream of data was encoded 

using concatenated error correcting codes; and 
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a forward error correction decoder to decode said received stream of data 
using said concatenated error correcting codes. 

61. The apparatus of claim 60, wherein said decoder comprises: 

a first level decoder to decode said received stream of data using a first 
eiTor correcting code; 

a deinterleaver to deinterleave said first level decoded stream of data; and 
a second level decoder to decode said deinterleaved stream of data using a 
second error correcting code. 



62. A system to perform error correction, comprising: 

a forward error correction encoder to encode a data stream using a 
concatenated code; 

a long-haul communication network to communicate said encoded data 
15 stream over a distance of 600 kilometers; and 

a forward error correction decoder to decode said encoded data stream 
using said concatenated code. 
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